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Abstract 



This paper establishes a non-stochastic analogue of the celebrated result by 
Dubins and Schwarz about reduction of continuous martingales to Brownian 
motion via time change. We consider an idealized financial security with con- 
tinuous price path, without making any stochastic assumptions. It is shown 
that typical price paths possess quadratic variation, where "typical" is under- 
stood in the following game-theoretic sense: there exists a trading strategy that 
earns infinite capital without risking more than one monetary unit if the process 
of quadratic variation does not exist. Replacing time by the quadratic varia- 
tion process, we show that the price path becomes Brownian motion. This is 
essentially the same conclusion as in the Dubins-Schwarz result, except that 
the probabilities (constituting the Wiener measure) emerge instead of being 
postulated. We also give an elegant statement, inspired by Peter McCuUagh's 
unpublished work, of this result in terms of game-theoretic probability theory. 
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1 Introduction 



This paper is a contribution to the game-theoretic approach to probabihty. This 
approach was explored (by, e.g., von Mises, Wald, and ViUe) as a possible basis 
for probability theory at the same time as the now standard measure-theoretic 
approach (Kolmogorov) , but then became dormant. The current revival of 
interest in it started with A. P. Dawid's prequential principle ([10 , Section 
5.1, [llj . Section 3), and recent work on game-theoretic probability includes 
monographs [371 HO] and papers [HI US 123 HZ] • 

Treatment of continuous-time processes in game-theoretic probability often 
involves non-standard analysis (see, e.g., [37], Chapters 11-14). Recent paper 
|41| suggested avoiding non-standard analysis and introduced the key technique 
of "high-frequency limit order strategies" , also used in this paper and its pre- 
decessors, [M] and [23 . 

An advantage of game-theoretic probability is that one does not have to start 
with a full-fledged probability measure from the outset to arrive at interesting 
conclusions, even in the case of continuous time. For example, (44j shows that 
continuous price paths satisfy many standard properties of Brownian motion 
(such as the absence of isolated zeroes) and [IS] (developing and ^IT]) shows 
that the variation index of a non-constant continuous price path is 2, as in the 
case of Brownian motion. The standard qualification "with probability one" is 
replaced with "unless a specific trading strategy increases the capital it risks 
manyfold" (the formal definitions, assuming zero interest rate, will be given in 
Section [2]). This paper makes the next step, showing that the Wiener measure 
emerges in a natural way in the continuous trading protocol. Its main result 
contains all main results of [44j|45], together with several refinements, as special 
cases. 

Other results about the emergence of the Wiener measure in game-theoretic 
probability can be found in ^43j and |46j. However, the protocols of those papers 
are much more restrictive, involving an externally given quadratic variation (a 
game-theoretic analogue of predictable quadratic variation, generally chosen by 
a player called Forecaster). In this paper the Wiener measure emerges in a 
situation with surprisingly little a priori structure, involving only two players: 
the market and a trader. 

The reader will notice that not only our main result but also many of our 
definitions resemble those in Dubins and Schwarz's paper [14j . which can be 
regarded as the measure-theoretic counterpart of this paper. The main differ- 
ence of this paper is that we do not assume a given probability measure from 
outset. A less important difference is that our main result will not assume that 
the price path is unbounded and nowhere constant (among other things, this 
generalization is important to include the main results of [JH SS] as special 
cases). A result similar to that of Dubins and Schwarz was almost simulta- 
neously proved by Dambis p ; however, Dambis, unlike Dubins and Schwarz, 
dealt with predictable quadratic variation, and his result can be regarded as the 
measure-theoretic counterpart of [33] and |46) . 

Another related result is the well-known observation (see, e.g., [J, Propo- 
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sition 2.22) that in the binomial model of a financial market every contingent 
claim can be replicated by a self-financing portfolio whose initial price is the 
expected value (suitably discounted if the interest rate is not zero) of the claim 
with respect to the risk-neutral probability measure. This insight is, essen- 
tially, extended in this paper to the case of an incomplete market (the price 
for completeness in the binomial model is the artificial assumption that at each 
step the price can only go up or down by specified factors) and continuous 
time (continuous-time mathematical finance always starts from an underlying 
probability measure). More generally, our results are related to the First and, 
especially, the Second Fundamental Theorems of Asset Pricing; this will be 
discussed in Section [l2l 

The main part of the paper starts with the description of our continuous- 
time trading protocol and the definition of game-theoretic versions of the notion 
of probability (outer and inner content) in Section [2j In Section [s] we state 
our main result (Theorem [T]) , which becomes especially intuitive if we restrict 
our attention to the case of the initial price equal to and price paths that 
do not converge to a finite value and are nowhere constant: the game-theoretic 
probability of any event that is invariant with respect to time changes then exists 
and coincides with its Wiener measure (Corollary [T]). This simple statement 
was made possible by Peter McCuUagh's unpublished work on Fisher's fiducial 
probability: McCullagh's idea was that fiducial probability is only defined on the 
cr-algebra of events invariant with respect to a certain group of transformations. 
Section |4] presents several applications (connected with [331 US]) demonstrating 
the power of Theorem [ij The fact that typical price paths possess quadratic 
variation is proved in Section[8j It is, however, used earlier, in Section[5] where it 
allows us to state a constructive version of Theorem[l] The constructive version, 
Theorem [2j says that replacing time by the quadratic variation process turns 
the price path into Brownian motion. The easy part of Theorem [T] is proved in 
61 Sections [7] and |9] the ground for the proof of Theorem [2] (in 

10) and the non-trivial part of Theorem [l] (in Section [iT]) 



Section 
Section 

The words such as "positive", "negative", "before", "after", "increasing" 
and "decreasing" will be understood in the wide sense of > or <, as appropriate; 
when necessary, we will add the qualifier "strictly" . 

As usual, C{E) is the space of all continuous functions on a topological space 
E equipped with the sup norm. We usually omit the parentheses around E in 
expressions such as C[0,T] := C{[0,T]). 



2 Outer content 

We consider a game between two players. Reality (a financial market) and Scep- 
tic (a trader), over the time interval [0, oo). First Sceptic chooses his trading 
strategy and then Reality chooses a continuous function uj : [0, oo) — > R (the 
price path of a security). 

Let f2 be the set of all continuous functions ui : [0, oo) — M. For each 
t G [0,oo), 3^t is defined to be the smallest cr-algebra that makes all functions 
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uj I— > w(s), s G [0,i], measurable. A process (5 is a family of functions &t '■ 
ri — >■ M, i S [OjCXj), each ©t being Ifj -measurable; its sample paths are the 
functions t ^ ©t(w). An event is an element of the cr-algebra Joo := Vtlft (also 
denoted by J). Stopping times t : — [0, oo] w.r. to the filtration (Jt) and the 
corresponding cr-algebras are defined as usual; a;(r(a;)) and &t{ui){'-^) will be 
simplified to uj{t) and ©t-(w), respectively (occasionally, the argument uj will 
be omitted in other cases as well). 

The class of allowed strategies for Sceptic is defined in two steps. A simple 
trading strategy G consists of an increasing sequence of stopping times ri < 
T2 < • • • and, for each n = 1,2,..., a bounded J',-^^ -measurable function It 
is required that, for each e 51, lim„_j.oo Tn{uj) = oo. To such G and an initial 
capital c £ K corresponds the simple capital process 

oo 

Xf-'^OJ) ■.^C+"^hn{uj){uj{T„+iAt)~Oj{TnAt)), t G [0, Oo) (1) 

n=l 

(with the zero terms in the sum ignored, which makes the sum finite for each t); 
the value h„{uj) will be called Sceptic's bet (or stake) at time r„, and 3Cj '"^(o;) 
will be referred to as Sceptic's capital at time t. 

A positive capital process is any process © that can be represented in the 
form 

CO 

e,{u;):^Y.^f-^"{uj), (2) 

n=l 

where the simple capital processes 3Cp"''^"(w) are required to be positive, for 
all t and w, and the positive series X^^i is required to converge. The sum 
^ is always positive but allowed to take value oo. Since !K^'"^"(cli) = c„ does 
not depend on w, ©o(a;) also does not depend on lu and will sometimes be 
abbreviated to ©q. 

Remark 1. The financial interpretation of a positive capital process ^ is 
that it represents the total capital of a trader who splits his initial capital into 
a countable number of accounts and on each account runs a simple trading 
strategy making sure that this account never goes into debit. 

The outer content of a set C is defined as 

¥{E) := inf{©o | Vw e fl : liminf ©t(w) > l£;(a;)}, (3) 

where © ranges over the positive capital processes and 1 e stands for the indi- 
cator function of E. It is easy to see that the liminff_j.oo in ^ can be replaced 
by supi (and, therefore, by lim sup^.^.^^^ ) : we can always stop (i.e., set all bets 
to 0) when © reaches the level 1 (or a level arbitrarily close to 1). 

We say that a set E C U is null if P(£') =0. If -E is null, there is a positive 
capital process © such that ©o = 1 and limt_>.oo ©t('^) — oo for all uj G E 
(it suffices to sum over e = 1/2, 1/4, . . . positive capital processes ©"^ satisfying 
©5 — e and limj^oo ©*>!£;)■ A property oi oj E fl will be said to hold for 
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typical u! if the set of ui where it fails is null. Correspondingly, a set £^ C $7 is 
full if P(£^'^) = 0, where E'^ :— Q\E stands for the complement of E. 
We can also define inner content: 



This notion of inner content will not be useful in this paper (but its simple 
modification will be). 

Remark 2. Another natural setting is where is defined as the set of all 
continuous functions u! : [0,r] — >■ K for a given constant T (the time horizon). 
In this case the definition of outer content simplifies: instead of lim inf t_>.oo &t{^) 
we will have simply 67^(0;) in ([S]). 

Remark 3. Alternative names (used in, e.g., [37^) for outer and inner content 
are upper and lower probability in the case of sets and upper and lower expec- 
tation in the case of functions (the latter case will be considered in Section [?]). 
Our terminology essentially follows 21J and '38J, but we drop "probability" in 
outer/inner probability content. We also avoid expressions such as "for almost 
all" and "almost surely" . Hopefully, this terminology will remind the reader 
that we do not start from a probability measure on n. 

2.1 Connection with the standard notion of a self- 
financing trading strategy 

Readers accustomed to the standard definition of a self-financed trading strategy 
specifying explicitly the cash position (as in [W, Section VII. la) might find it 
helpful to have the connection between our notion of a simple trading strategy 
and the standard definition spelled out in detail. The main difference of the 
standard definition (apart from not being "simple", i.e., not trading at discrete 
times) is that it specifies not only the process of trading but also the initial 
capital. In the standard definition, we have d + 1 assets (a bank account and d 
securities) with prices . . . , Xf at time t (we are using the notation of [SHj)- 
In this paper, d = 1, it is assumed that = 1 for all t (i.e., the interest rate is 
zero) and the notation for X^ is uj{t); since X^ does not carry any information, 
it is not mentioned explicitly. 

Suppose we are given an initial capital c and a simple trading strategy G, 
as described above. The corresponding standard trading strategy is defined as 
a pair of predictable processes {tt^jTtI); intuitively, tt^ (resp. tt^) is the number 
of units of X^ (resp. X^) in the trader's portfolio. We will now describe how 
the pair (G, c) determines {tt^jTtI); first we define tt^ and then explain how 7r° 
is determined by the condition that the trading strategy is self-financing. The 
process irj is piecewise constant and is defined by 



¥{E) 1-P(i;^). 



(0 



if i < Ti 

if Tl < i < T2 

if r2 < i < T3 




hi 
h2 
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in particular, ttq = 0. Being ladcag (left-continuous with limits on the right), 
this process is predictable. The gain process of the standard trading strategy 
(T?,7ri)is 

Jo Jo Jo 

in the notation of ([T]), and its value process is 

Since the initial capital is c, we have to define ttq := c. In order to be self- 
financing, the trading strategy (tt^, tt^ ) must satisfy X^ — X^ + , i.e., 

n^ + nlXl=c + Xf^' = Xf-^ 

Therefore, defining 

(which agrees with ttq := c) makes the strategy (7rJ',7rj) self- financing. 
It remains to check that the process tt° is ladcag: for each t £ (0,oo), 

.0 - nl = (OCf- - Xff) - nliXl - X^) 

= K{u){uj{t) ~ Lo{t~)) - nliXl ~ Xl) = 0, 

where n is defined from the condition t G (t„,t„_|_i]. 

3 Main result: abstract version 

A time change is defined to be a continuous increasing (not necessarily strictly 
increasing) function / : [0, oo) — )■ [0,oo) satisfying /(O) = 0. Equipped with 
the binary operation of composition, (/ o g){t) :— f{g(t)), t £ [0, oo), the time 
changes form a (non-commutative) monoid, with the identity time change 1 1-^ t 
as the unit. The action of a time change / on w e is defined to be the 
composition o;-^ w o / e 17, (a; o f){t) uj{f{t)). The trail of w G is the 
set of all ip £ such that -0^ = a; for some time change /. (These notions are 
often defined for groups rather than monoids: see, e.g., [32]; in this case the 
trail is called the orbit. In their "time-free" considerations Dubins and Schwarz 
|14ll35ll5S] make simplifying assumptions that make the monoid of time changes 
a group; we will make similar assumptions in Corollary [T]) A subset i? of is 
time-superinvariant if together with any w G it contains the whole trail of w; 
in other words, if for each u £ and each time change / it is true that 

uj^ e E =^ uj e E. (4) 

The time-superinvariant class % is defined to be the family of those events 
(elements of 7) that are time-superinvariant. 
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Remark 4. The time-superinvariant class 3C is closed under countable unions 
and intersections; in particular, it is a monotone class. However, it is not closed 
under complementation, and so is not a cr-algebra (unlike McCullagh's invariant 
cr-algebras) . An example of a time-superinvariant event E such that E'^ is not 
time-superinvariant is the set of all increasing (not necessarily strictly increas- 
ing) e il satisfying limt_j.oo w(t) = oo: implication Q is violated for w the 
identity function (i.e., uj{t) — t for all t), f — 0, and E"^ in place of E. 

Let c G M. The probability measure Wc on il is defined by the conditions 
that w(0) — c with probability one and, for all < s < i, uj{t) — uj{s) is 
independent of 3^s and has the Gaussian distribution with mean and variance 
t — s. (In other words, is the distribution of Brownian motion started at c.) 

Theorem 1. Let c e M. Each event E E 3C such that w(0) = c for all oj E E 

satisfies 

V{E) = W,{E). (5) 

The main part of ([5| is the inequality <, whose proof will occupy us in 
Sections [7] [nj The easy part > will be established in Section [6j 



Remark 5. By the Dubins-Schwarz result [13], we can replace the Wc in the 
statement of Theorem [l] by any probability measure P on {Q, J') such that 
the process Xt{uj) := uj{t) is a martingale w.r. to P and the filtration (?<), is 
unbounded P-a.s., is nowhere constant P-a.s., and satisfies Xq = c P-a.s. 

Because of its generality, some aspects of Theorem [T] may appear counterin- 
tuitive. (For example, the conditions we impose on E imply that E contains all 
uj E D, satisfying a;(0) = c whenever E contains constant c.) In the rest of this 
section we will specialize Theorem [l] to the more intuitive case of divergent and 
nowhere constant price paths. 

Formally, we say that w e 17 is nowhere constant if there is no interval (ti, t2), 
where Q <ti < ^2, such that uj is constant on (ti, ^2), we say that lo is divergent 
if there is no c G M such that limf^co ^{t) — c, and we let DS C Q, stand 
for the set of all e il that are divergent and nowhere constant. Intuitively, 
the condition that the price path lo should be nowhere constant means that 
trading never stops completely, and the condition that uj should be divergent 
will be satisfied if w's volatility does not eventually die away (cf. Remark [t] in 
Section [s] below) . The conditions of being divergent and nowhere constant in 
the definition of DS are similar to, but weaker than, Dubins and Schwarz's [Tl] 
conditions of being unbounded and nowhere constant. 

All unbounded and strictly increasing time changes / : [0, 00) — > [0, 00) form 
a group, which will be denoted S. Let us say that an event E is time- invariant 
if it contains the whole orbit {uj^ | / G S} of each of its elements uj E E. It 
is clear that DS is time-invariant. Unlike 3C, the time-invariant events form a 
cr-algebra: E'^ is time-invariant whenever E is (cf. Remark |4]). It is not difficult 
to see that for subsets of DS there is no difference between time-invariance and 
time-superinvariance: 
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Lemma 1. An event E C DS is time-superinvariant if and only if it is time- 
invariant. 

Proof. If E (not necessarily E C DS) is time-superinvariant, uj d fl, and / G S, 
we have ^ := uj-^ d E as ip-^ — uj. Therefore, time-superinvariance always 
implies time-invariance. 

It is clear that, for all ip ^ fl and time changes /, 4''^ ^ DS unless / G S- 
Let E C DS be time-invariant, w e iJ, / be a time change, and ip^ = oj. Since 
ijj-^ £ DS, we have / G S, and so — uj-^ ^ E. Therefore, time-invariance 
implies time-superinvariance for subsets of DS. □ 

Lemma 2. An event E C DS is time-superinvariant if and only if DS \E is 
time-superinvariant. 

Proof. This follows immediately from Lemma [T] □ 

For time-invariant events in DS, ([5]) can be strengthened to assert the coin- 
cidence of the outer and inner content of E with Wc(-E). However, the notions 
of outer and inner content have to be modified slightly. 

For any i? C f2, a restricted version of outer content can be defined by 

V{E-B) :==inf{6o I VtJ e B : liminf 6t(a;) > ^V{Ef^B), 

with 6 again ranging over the positive capital processes. Intuitively, this is the 
definition obtained when S7 is replaced by B: we are told in advance that lj € B. 
The corresponding restricted version of inner content is 

P(£;; B) := 1 - F{E''; B) ^ V{E U B^). 

We will use these definitions only in the case where P(_B) = 1. Lemma [t] below 
shows that in this case t{E; B) < F{E; B). 

We will say that P(_B; B) and P(i?; B) are restricted to B. It should be clear 
by now that these notions are not related to conditional probability V{E \ B). 
Their analogues in measure-theoretic probability are the function E M- P(£'ni?), 
in the case of outer content, and the function E P{E U B'^), in the case of 
inner content (assuming B is measurable). Both functions coincide with P when 
V{B) = 1. 

We will also use the "restricted" versions of the notions "null" , "for typical" , 
and "full". For example, E being B-null means P(i?; B) — 0. 

Theorem [l] immediately implies the following statement about the emer- 
gence of the Wiener measure in our trading protocol (another such statement, 
more general and constructive but also more complicated, will be given in The- 
orem [2]jb)). 

Corollary 1. Let c G M. Each event E E 3C satisfies 

P{E;uj{0) ^ c,DS) =P{E;uj{Q) ^ c,DS) =Wc{E) (6) 

(in this context, w(0) = c stands for the event {w G 51 | w(0) — c} and a comma 
stands for the intersection). 
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Proof. Events EnBSnioj \ w(0) = c} and £;=nDSn{w | w(0) = c} belong to X: 
for the first of them, this immediately follows from DS G OC and % being closed 
under intersections (cf. Remark |4|, and for the second, it suffices to notice that 
n DS = DS n DS) e 3<: (cf. Lemma[2]). Applying ^ to these two events 



and making use of the inequality P < P (cf. Lemma [7| and Equation ( 15 1 below), 
we obtain: 

W^{E) = 1 - W.iE'') = 1 - P(£;'=) < 1 - ¥{E'=; w(0) = c, DS) 

= P(£:; w(0) = c, DS) < f{E; w(0) = c, DS) < P{E) = Wc{E). □ 

We can express the equality ^ by saying that the game-theoretic probability 
of E exists and is equal to Wc(i?) when we restrict our attention to uj in DS 
satisfying uj{0) = c. 



4 Applications 

The main goal of this section is to demonstrate the power of Theorem [l] in 
particular, we will see that it implies the main results of [44] and [45]. (We will 
deduce these and other results as corollaries of Theorem[l]and the corresponding 
results for measure-theoretic Brownian motion; it is, however, still important to 
have direct game-theoretic proofs such as those given in 051 SSj.) One corollary 
(Corollary |4| of Theorem [l] solves an open problem posed in [IS], and two other 
corollaries (Corollaries [5] and |6]) give much more precise results. At the end 
of the section we will draw the reader's attention to several events such that: 
Theorem [T] together with very simple game-theoretic arguments show that they 
are full; the fact that they are full does not follow from Theorem [T] alone. 



4.1 Points of increase 

Let us say that t e (0, oo) is a point of increase for w G 17 if there exists d > 
such that uj{ti) < uj{t) < w{t2) for all h e {{t - 5)+ ,t) and t2 G {t,t + 5). 
Points of decrease are defined in the same way except that w(ti) < uj{t) < 10(12) 
is replaced by a;(ti) > uj{t) > U!{t2). We say that uj is locally constant to the 
right oftG [0, 00) if there exists S > such that uj is constant over the interval 
[t,t + S]. 

A slightly weaker form of the following corollary was proved directly (by 
adapting Burdzy's [7^ proof) in j44j. 

Corollary 2. Typical uj have no points t of increase or decrease such that uj is 
not locally constant to the right oft. 

This result (without the clause about local constancy) was established by 
Dvoretzky, Erdos, and Kakutani |17| for Brownian motion, and Dubins and 
Schwarz fl4' noticed that their reduction of continuous martingales to Brow- 
nian motion shows that it continues to hold for all almost surely unbounded 
continuous martingales that are almost surely nowhere constant. We will apply 
Dubins and Schwarz 's observation in the game-theoretic framework. 
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Proof of Corollary^ Let us first consider only the uj £ fl satisfying w(0) — 0. 
Theorem [l] and the Dvoretzky-Erdos-Kakutani result show that typical w have 
no points t of increase or decrease such that ui is not locally constant to the right 
of t and w is not locally constant to the left of t (with the obvious definition of 
local constancy to the left oi t). A simple game-theoretic argument (as in 
Theorem 1) shows that the event that w is locally constant to the left but not 
locally constant to the right of a point of increase or decrease is null. 

Let us now get rid of the restriction w(0) = 0. Fix a positive capital process 
& satisfying ©o < e and reaching 1 on w with aj(0) =0 that have at least one 
point t of increase or decrease such that uj is not locally constant to the right 
of t. Applying 6 to w — cj(0) gives another positive capital process, which will 
achieve the same goal but without the restriction oj{0) = 0. □ 

It is easy to see that the qualification about local constancy to the right of 
t in Corollary [2] is essential. 

Proposition 1. The outer content of the following event is one: there is a point 
t of increase such that lo is locally constant to the right oft. 

Proof. This proof uses Lemma[6]stated and proved in Section[7]below. Consider 
the continuous martingale which is Brownian motion that starts at and is 
stopped as soon as it reaches 1. □ 

4.2 Variation index 

For each interval [u, v] C [0, 00) and each p e (0, 00), the p-variation of w G 
over [u, v] is defined as 

sup^\uj{ti) - Uj{t^^l)f , 

where k ranges over all partitions u = to < ti < ■ ■ ■ < tn^ = v oi the inter- 
val [wjt']. It is obvious that there exists a unique number vi^"'^\uj) S [0,oo], 
called the variation index of uj over such that Vp"'"'(u;) is finite when 

p > vil"'''l(a;) and infinite when p < vi["'''l(w); notice that vi["'"l(w) ^ (0, 1). 

The following result was obtained in [iS] (by adapting Bruneau's |S] proof); 
in measure-theoretic probability it was established by Lepingle ([IH], Theorem 1 
and Proposition 3) for continuous semimartingales and Levy for Brownian 
motion. 

Corollary 3. For typical w G fi, the following is true. For any interval [u, v] C 
[0,00) such that u < v, eiifter vi'"'^' (w) = 2 or uj is constant over [u,v]. 

(The interval [u, v] was assumed fixed in (45j . but this assumption is easy to get 
rid of.) 

Proof. Without loss of generality we restrict our attention to the w satisfying 
w(0) = (sec the proof of Corollary [2|. Consider the set of w e such that, for 



v[r-l(^) 
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some interval [u,v] C [0, cx)), neither vi["''"l(aj) — 2 nor lu is constant over [u,v]. 
This set is time-superinvariant, and so in conjunction with Theorem [l] Levy's 
result implies that it is null. □ 



Corollary [3] says that, for typical w, 



< 00 if p > 2 

— 00 if p < 2 and u is not constant. 



However, it does not say anything about the situation for p = 2. The following 
result completes the picture (solving the problem posed in [45j , Section 5). 

Corollary 4. For typical w G fi, the following is true. For any interval [u, v] C 
[0, 00) such that u < v, either y\^'^\u)) — 00 or lu is constant over [u, v]. 

Proof. Levy ^29j proves for Brownian motion that V2"'"' (w) = 00 almost surely 
(for fixed [u,v], which implies the statement for all Consider the set of 

LU G fl such that, for some interval [u,v] C [0,cxd), neither V2"''''(w) — 00 nor 
LU is constant over This set is time-superinvariant, and so in conjunction 

with Theorem [1] Levy's result implies that it is null. □ 

4.3 More precise results 

Theorem [T] allows us to deduce much stronger results than Corollaries [3] and |4] 
from known results about Brownian motion. 

Define In* u :— IV \\nu\ and let ip : [0, 00) — > [0, 00) be Taylor's ^42] function 



ip{u) := 



2 In* In* u 

(with tP{0) = 0). For w e r2, T e [0, 00), and (f> : [0, 00) [0, 00), set 
V0,t(w) := sup^0(|w(ti) - w(ii_i)|) , 

K . 

where k ranges over all partitions — to < ti < ■ ■ ■ < tn^ = T of [0, T]. In the 
previous subsection we considered the case 4>{u) :— u^; another interesting case 
is (j) ■= i^- See [5j for a much more explicit expression for v^ 7^(0;). 

Corollary 5. For typical lu, 

VT e [0,00) : v^_t(w) < 00. 
Suppose 4> : [0,oo) — >■ [0,oo) is such that V'(u) = o{(l){u)) as w — >■ 0. For typical 
Vr G [0, 00) : LU is constant on [0, T] or y^^t{^) = 00. 
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Corollary [5] refines Corollaries [3] and [4] it will be further strengthened by 
Corollary [6] 

The quantity V0^t(cj) is not nearly as fundamental as the following quantity 
introduced by Taylor [42]: for a; e J7 and T e [0, cx)), set 

wt(w) := lim sup {\uj{ti) - uj{t,^i)\) , (7) 

where Ks[0, T] is the set of all partitions ^ to < ■ ■ ■ < tn^ —Toi [0, T] whose 
mesh is less than 5: maxi(ii — < 5. Notice that the expression after the 
lim5_>o in ([t]) is increasing in 5; therefore, wt(w) < v^_T(a;). 

The following corollary contains Corollaries |3}|5] as special cases. It is similar 
to Corollary |5] but is stated in terms of w. 

Corollary 6. For typical u, 

VT G [0,cx)) : uj is constant on [0,T] orwT{t^) € (0,oo). (8) 

Proof. First let us check that under the Wiener measure (|8| holds for almost 
all ui. It is sufficient to prove that w^ = T for all T e [0,oo) a.s. Furthermore, 
it is sufficient to consider only rational T e [0, oo). Therefore, it is sufficient to 
consider a fixed rational T G [0,oo). And for a fixed T, wt = T a.s. follows 
from Taylor's result ([33^, Theorem 1). 

As usual, let us restrict our attention to the case — 0. In view of 

Theorem [l] it suffices to check that the complement of the event Q is time- 
superinvariant. It is sufficient to check Q, where E is the complement of ([s]). 
In other words, it is sufficient to check that uj^ = uj o f satisfies ([s]) whenever 
u! satisfies (|8|. This follows from Lemma [s] below, which says that wt{i-^ ° /) = 

W/(T)(t^). □ 

Lemma 3. Let T G [0, oo), w G fi, and f be a time change. Then wx{i^ ° /) = 

W/(T)(w). 

Proof. Fix T G [0, oo), oj E fl, a time change /, and c G [0,oo]. Our goal is to 
prove 

lim sup y^ ijj {\uj{ti) - uj(ti_i)\) = c 



=^lim sup ^^(|c.(/(iO)-c^(/(^4-i))|) = c, (9) 

in the notation of ([7|. Suppose the antecedent in ^ holds. Notice that the two 
lim5_>.o in ([£]) can be replaced by inf5>o. 

To prove that the limit on the right-hand side of ([o]) is < c, take any e > 0. 
We will assume c < oo (the case c = oo is trivial) . Let (5 > be so small that 

sup jj il^jU) - ^iU-i)\) < c + e. 

K&Ks[OJ{T)] ,^^1 
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Let S' > Ohe so small that \t - t'\ < 5' =^ \f{t) - f{t')\ < 5. Since /(k) e 
7^5 [0, /(T)] whenever k € Ks'[0, T], 



sup V (|a;(/(i.)) - <c + e. 

K.eKy[O.T] ^^-^ 

To prove that the limit on the right-hand side of Q is > c, take any e > and 
S' > 0. We will assume c < oo (the case c = oo can be considered analogously). 
Place a finite number N of points including and T onto the interval [0, T] so 
that the distance between any pair of adjacent points is less than S'; this set of 
points will be denoted kq- Let (5 > be so small that ip{u) < e/N whenever 
< u < 6. Choose a partition k = {to, . . . ,tn} € Ks[0, f{T)] satisfying 

n 

'^'ilj{\uj{U)-Lj{U^i)\) >c-e. 
1=1 

Let k' = {^Q, . . . be a partition of the interval [0,r] satisfying /(k') = k. 
This partition will satisfy 

X:^(|^(/(iD)-c.(m-i))|)>c-e, 

i=l 

and the union k" = {^q, . . . (with its elements listed in the increasing 

order) of kq and k' will satisfy 

N+n 

5]^(m/(0)-^(/(Ci))|)>c-2e. 

i=i 

Since k" £ Kgi [0, T] and e and S' can be taken arbitrarily small, this completes 
the proof. □ 

The value wt{u}) defined by ([7| can be interpreted as the quadratic varia- 
tion of the price path w over the time interval [0,T]. Another non-stochastic 
definition of quadratic variation will serve us in Section [5] as the basis for the 
proof of Theorem [T] 

4.4 Limitations of Theorem [T] 

We said earlier that Theorem [l] implies the main result of (see Corollary [2]) . 
This is true in the sense that the extra game-theoretic argument used in the 
proof of Corollary [2] was very simple. But this simple argument was essential: 
in this subsection we will see that Theorem [T] per se docs not imply the full 
statement of Corollary [2j 

Let c G M and E C fthe such that w(0) ~ c for all uj ^ E. Suppose the set E 
is null. We can say that the equality ¥{E) = can be deduced from Theoremjl] 
and the properties of Brownian motion if (and only if) Wc(£') = 0, where E 
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is the smallest time-superinvariant set containing E (it is clear that such a set 
exists and is unique). It would be nice if all equalities V{E) = 0, for all null 
sets E satisfying yu £ E : u}{0) ~ c, could be deduced from Theorem [l] and the 
properties of Brownian motion. We will see later (Proposition [5]) that this is 
not true even for some fundamental null events E; an example of such an event 
will now be given. 

Let us say that a closed interval [^1,^2] Q [0, 00) is an interval of local max- 
imum for w G r2 if (a) w is constant on [ti,f2] but not constant on any larger 
interval containing [^1,^2], and (b) there exists S > such that uj{s) < oj{t) for 
all s G {{ti — 5)+, ti) U (^2, ^2 + 5) and all t g [^1,^2]- In the case where ti = <2 
we will say "point" instead of "interval" . It is shown in [H] (Corollary 3) that, 
for typical w, all intervals of local maximum are points; this also follows from 
Corollary [2] and is very easy to check directly. Let E be the null event that 
aj(0) = c and not all intervals of local maximum of oj are points. Proposition |2] 
says that P(iJ) = cannot be deduced from Theorem [I] and the properties of 
Brownian motion. This implies that Corollary [2] also cannot be deduced from 
Theorem [l] and the properties of Brownian motion, despite the fact that the 
deduction is possible with the help of a very easy game-theoretic argument. 

Before stating and proving Proposition [2] we will introduce formally the 
operator E ^ E and show that it is a bona fide closure operator. For each 
E Q Q,, E is defined to be the union of the trails of all points in E. It can 
be checked that E ^ E satisfies the standard properties of closure operators: 
= and Ei U £'2 = i?^ U E2 are obvious, and E = E and E CE: follow from 
the fact that the time changes constitute a monoid. Therefore ([IB], Theorem 
1.1.3 and Proposition 1.2.7), E E \s the operator of closure in some topology 
on 17, which will be called the time-superinvariant topology. A set E <Z ^ \s, 
closed in this topology if and only if it contains the trail of any of its elements. 

Proposition 2. Let c G M and E he the set of all u £ ft such that w(0) — c 
and Lu has an interval of local maximum that is not a point. Then V(E) — but 

F{E) ^¥ (E; u}{0) = c) = P (E; a;(0) = c) (E) ^ 1. 

Proof. Let us see that almost every trajectory w of Brownian motion starting 
at c is an element of E (the rest follows from Theorem [l] and Lemmas [5]and[7|. 
For a given uj, let r = t(w) G [0, 1] be the smallest element of argmax^gjo 1] uj{t). 
Suppose that r G (0,1) (by the local law of the iterated logarithm, this is true 
with probability one) and that the local maximum of at r is strict (this also 
happens with probability one). Applying the time change 

{t if t < T 

r if r < t < T + 1 

t-1 ifi>T + l, 

we obtain an element of E. □ 
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Proposition [2] shows that Theorem [T] does not make all other game-theoretic 
arguments redundant. What is interesting is that already very simple arguments 
suffice to deduce all results in |44l |45] . 

Remark 6. All results discussed in this section are about sets of outer content 
zero or inner content one, and one might suspect that the class X is so small that 
Wc(-E) e {0, 1} for all c e M and all E e X such that w(0) = c when uj € this 
would have been another limitation of Theorem [l] However, it is easy to check 
that for each p £ [0, 1] and each c G K there exists E G X satisfying ijj{0) — c for 
all oj £ E and satisfying Wc(£') — p. Indeed, without loss of generality we can 
take c := p, and we can then define E to be the event that a;(0) = p, uj reaches 
levels and 1, and ui reaches level 1 before reaching level 0. 



5 Main result: constructive version 

For each n E {0, 1, . . .}, let D„ := {fc2^" \ k E Z} and define a sequence of 
stopping times TJ}, k = —1, 0, 1,2,.. ., inductively by T"]^ :— 0, 

T^{lo) := mi{t > | uj{t) E D„}, 

T^(c^) := inf {t > T^i | L,{t) G D„ & c^(i) ^ c^(r^i)} , fc = 1, 2, . . . 
(as usual, inf oo). For each t G [0, oo) and cj G ^1, define 

^rM:=EM^fc " = 0,1,2,..., (10) 

fc=0 

and set 

At{uj) := limsup At{uj) := liminf A"(a;). 

We wiU see later (Theorem [2]J a)) that the event (Vt E [0,oo) : At = At) is full 
and that for typical uj the functions A{uj) : t E [0, oo) i-^ At{uj) and A{oj) : t E 
[0, oo) At{uj) are elements of (in particular, they are finite). But in general 
we can only say that A{u!) and A{ijj) are positive increasing functions (not 
necessarily strictly increasing) that can even take value oo. For each s E [0, oo), 
define the stopping time 

T, inf It > I ]4|[o.t) = A|[o.t) E CiO, t) & sup A„ = supA„ > si ■ (H) 

l_ u<t u<t J 

(We will see in Section [s] Lemma 11 that this is indeed a stopping time.) It 
will be convenient to use the following convention: an event stated in terms of 
Aao, such as Aao = oo, happens if and only if ^ = ^ and A^o '■— A^o — Aao 
satisfies the given condition. 

Let P be a function defined on the power set of ft and taking values in [0, 1] 
(such as P or P), and let /: 57 5' be a mapping from fl to another set 5'. The 
pushforward P f^^ of P by / is the function on the power set of 5* defined by 

Pr\E):=P{r\E)), SCvp. 
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An especially important mapping for this paper is the normalizing time 
change ntc : fl — > defined as follows: for each u; £ fl, ntc(a;) is the time- 

changed price path s H' uj{ts), s £ [0,oo) (with w(cx)) set to, e.g., 0). For each 

c e M, let 

:=P(-;t^(0) = c,yloo =oo)ntc-^ (12) 
:=P(-;'^(0) = c,^oo =oo)ntc^i (13) 

(as before, the commas stand for conjmiction in this context) be the pushfor- 
wards of the restricted outer and inner content 

E cn>-^ ¥{E; uj{0) =c,Aoo= oo) 
E<zn^ ¥{E; uj{0) = c, = oo), 

respectively, by normalizing time change ntc. 

As mentioned earlier, we use restricted outer and inner content ¥(E] B) 
and ¥{E;B) only when P(B) = 1. In Section [?) ([l6]), we wih see that indeed 
P(w(0) =c,Aoo =oo) = 1. 

The next theorem shows that the pushforwards of P and P we have just 
defined are closely connected with the Wiener measure. Remember that, for 
each c G M, Wc is the probability measure on (51, 'J) which is the pushforward 
of the Wiener measure Wg by the mapping w S O i— > w + c (i.e., is the 
distribution of Brownian motion over time period [0, oo) started from c). 

Theorem 2. (a) For typical uj, the junction 

A{u) : i e [0, oo) Atiuj) Zt(w) = At(uj) 

exists, is an increasing element offl with Aq{uj) = 0, and has the same intervals 
of constancy as u. (h) For all c £ M, the restriction of both and Qc to 3^ 
coincides with the measure on Q (in particular, Qd^) = Ij- 

Remark 7. The value At{uj) can be interpreted as the total volatility of the 
price path oj over the time period [0,^]. Theorem [2|^b) implies that typical w 
satisfying (i^) = oo are unbounded (in particular, divergent). If v4oo(w) < oo, 
the total volatility ^t_)-i(aj) — ^t(w) ofwover [i,t-|-l] tends to as t — > oo, and 
so the volatility of uj can be said to die away. 

Remark 8. Theorem [2] w ill continue to hold if the restriction "; a;(0) ~ c, A^ 



oo)" in the definitions ( 12 1 and ( 13 ) is replaced by "; a;(0) = c, a; is unbounded)" 
(in analogy with |14)). 

Remark 9. Theorem [2] depends on the arbitrary choice (ID)„) of the sequence of 
grids to define the quadratic variation process At- To make this less arbitrary, 
we could consider all grids whose mesh tends to zero fast enough and which 
are definable in the standard language of set theory (similarly to Wald's [IS] 
suggested requirement for von Mises's collectives). Dudley's [15j result suggests 
that the rate of convergence o(l/logn) of the mesh to zero is sufficient, and de 
la Vega's fl2! result suggests that this rate is slowest possible. 



15 



Remark 10. In this paper we construct quadratic variation A and define the 
stopping times r in terms of A. Dubins and Schwarz |14) construct r directly (in 
a very similar way to our construction of A). An advantage of our construction 
(the game-theoretic counterpart of that in [33]) is that the function A{lu) is 
continuous for typical w, whereas the event that the function s i-> Ts{uj) is 
continuous has inner content zero (Dubins and Schwarz's extra assumptions 
make this function continuous for almost all uj). 

Remark 11. Theorem [T] implies that the two notions of quadratic variation 
that we have discussed so far, wt(cj) defined by Q and At{io), coincide for all 
t for typical uj: remember that, in the case of Brownian motion, \/t € [0, oo) : 
Wt = At = t a.s., and that the complement of the event Vi € [0,oo) : Wt — A^ 
belongs to OC (cf. Lemma [s]). 

The rest of the paper is mainly devoted to the proof of Theorems [2] and [T] 
The general scheme of the proof will mainly follow the proof of Theorem 2 in 
[46] (although the steps are often implemented differently). 



6 Proof of the inequality > in Theorem [l] 

When applied to Wc, the following lemma asserts the inequality > in ([5|. 

Lemma 4. Let P be a probability measure on (0, 3^) such that the process 
Xt{uj) :~ uj{t) is a martingale w.r. to P and the filtration (Iff). Then P{E) < 
¥{E) for any event E. 

Proof. First notice that the equality in ([s]) will continue to hold when > is 
replaced by >. Fix an event E and e > 0. Find a positive capital process 
e of the form ^ such that 6o < f{E) + e and hminff^oo 6t(w) > 1 for all 
UJ £ E. It can be checked using the optional sampling theorem (it is here that the 
boundedness of Sceptic's bets is used) that each addend in ([T]) is a martingale, 
and so each partial sum in ([T]) is a martingale and ([T]) itself is a local martingale. 
Since each addend in ([2| is a positive local martingale, it is a superniartingale. 
(We use the definition of supermartingale that does not require integrability 
and right continuity, as in, e.g., [33].) We can see that each partial sum in ([2| is 
a positive continuous supermartingale. Using Fatou's lemma and the maximal 
inequality for positive supermartingales, we now obtain 

P{.E) < P fliminf ©4 > l) < lim inf P(6t > 1) 

< liminf P V 3C?'"'=" > 1 + e < liminf V c„ + e 

~ t^oa \ ^ ^ ] ~ t->-oo ^ 

\n=l / ri=l 

< ©0 + e < P(£:) + 2e, (14) 

where Nt is chosen large enough for each t (which can be assumed to take only 
integer values). Since e can be arbitrarily small, this implies the statement of 
the lemma. □ 
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7 Coherence and outer content for functionals 



The following trivial result says that our trading game is coherent, in the sense 
that P(f7) = 1 (i.e., no positive capital process increases its value between time 
and OO by more than a strictly positive constant for all e f2). 

Lemma 5. = 1. Moreover, for each c e M, P(w(0) = c) = 1. 

Proof. No positive capital process can strictly increase its value on a constant 

oj en. □ 

Lemma [5] however, does not even guarantee that the set of non-constant 
elements of has outer content one. The theory of measure-theoretic probability 
provides us with a plethora of non-trivial events of outer content one. 

Lemma 6. Let E be an event that almost surely contains the sample path of a 
continuous martingale with time interval [0, oo). Then V(E) = 1. 

Proof. This is a special case of Lemma [4] □ 

In particular, applying Lemma [6] to Brownian motion started at c e M gives 

P(a;(0)=c,a;eDS) = l (15) 

and 

P(w(0) = c, A,, = oo) = 1 (16) 

(by Levy's result about quadratic variation of Brownian motion, |29| , Section 
4.1). Both ([T5| and (161 have been used above. 



Lemma 7. Let V{B) = 1. For every set ECQ, V{E; B) < V{E; B). 

Proof. Suppose V{E; B) > V{E; B) for some E] by the definition of P, this would 
mean that f{E;B) +V{E'';B) < 1. Since f{-;B) is finitely subadditive (this 
is formally stated in Lemma N below) , this would imply P(f7; B) < 1, which is 
equivalent to P{B) < 1 and, therefore, contradicts our assumption. □ 

The outer content of a positive functional : f2 — >■ [0, oo] restricted to a set 
B cn with P(S) = 1 is defined by 

E{F;B) := infjeo I Vw e B : liminf et(w) > F{uj)], 

where & ranges over the positive capital processes. Restricted outer content for 
functionals generalizes restricted outer content for sets: V{E; B) = K{1e; B) for 
all EQVl. 

It is clear that restricted outer content for functionals and, therefore, re- 
stricted outer content for sets are countably (in particular, finitely) subadditive: 
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Lemma 8. For any _B C f2 and any sequence of positive Junctionals Fi, F2, . . . 

on n, 

(00 \ 00 

n=l j n=\ 

In particular, for any sequence of subsets Ei, E2, ■ ■ ■ of CI, 

Coo \ 00 

U En;B \ <Y,nEn;B). 
n=l ) n=\ 

In particular, a countable union of B -null sets is B-null. 

8 Quadratic variation 

In this paper, the set Q is always equipped with the metric 

00 

p(wi,W2) sup (|wi(t)-W2(t)| Al) (17) 

d=i *e[o.2'*l 

(and the corresponding topology and Borel a-algebra, the latter coinciding with 
?■). This makes it a complete and separable metric space. The main goal of this 
section is to prove that the sequence of continuous functions t S [0, 00) 1— >■ A"{uj) 
is convergent in il for typical uj; this is done in Lemma [Tol This will establish 
the existence of A{uj) € for typical oj, which is part of Theorem [2ja) . It is 
obvious that, when it exists, ^(a;) is increasing and Ao{uj) = 0. The last part of 
Theorem [2]j a) , asserting that the intervals of constancy of uj and A{uj) coincide 



for typical lo, will be proved in the next section (Lemma 15 1 



Lemma 9. For each T > 0, for typical lo, t ^ [0, T] 1— > yl" is a Cauchy sequence 
of functions in C[0,T]. 

Proof. Fix a r > and fix temporarily an n € {1, 2, . . .}. Let k e {0, 1} be 
such that ro""i = T^? and, for each k = l,2,..., let 



6 := 



1 if^T:V2fe)=^(7^«V2fc-2) 
— 1 otherwise 



(this is only defined when T^^2k < 00). If w were generated by Brownian mo- 
tion, would be a random variable taking value j, j G {1, —1}, with probability 
1/2; in particular, the expected value of would be 0. As the standard back- 
ward induction procedure shows, this remains true in our current framework 
in the following game-theoretic sense: there exists a simple trading strategy 
that, when started with initial capital at time T^+2fc-2> ends with at time 
T"^2fe7 provided both times are finite; moreover, the corresponding simple cap- 
ital process is always between —1 and 1. (Namely, at time T^j^^k-i ^et —2" if 
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K + 2fe-l, 



> a; 



and bet 2" otherwise.) Notice that the increment of 



the process A]: 



^ over the time interval [T^ 



2(2-")2 - (2-"+i)2 



if = 1 

-2-2"+i ifa = -l, 



i.e., = 2-2"+!^^. 

Let us say that a positive process 6 is a positive supercapital process if there 
exists a positive capital process T such that, for all < ti < t2 < oo, 6(^2) — 
6(^i) < ^'(^2) — The game-theoretic version of Hoeffding's inequality (see 

Theorem [3] in Appendix below) shows that for any constant A e M there exists 
a positive supercapital process G with ©g = 1 such that, for all K = 0,1,2, .. 



K 



nexp(Ar;,-2-4"+U2) 



fe=i 



Equation (41 1 in Appendix shows that © can be chosen positive. Fix temporar- 



ily a > 0. It is easy to see that, since the sum of these positive supercapital 
processes over n = 1, 2, . . . with weights 2^" will also be a positive supercapital 
process, none of these processes will ever exceed 2"2/a except for a set of u of 
outer content at most a/2. The inequality 



K 



TT exp (A% - 2-4«+1a2) < 2" ^ < e" ^ 
fe=i 



can be equivalently rewritten as 



K 



A> Tjk<KX^2- 



fe=i 



In 



a 



(18) 



Plugging in the identities 



K = 



An _ An 



2-2ri+l 



K 
fe = l 



An 



An-1 



and taking A 
which implies 



2", we can transform (18 1 to 



An 



An 



A'^-^ ) < 2 



4" 



In- 



(19) 



a; 



— 



< 2^ 



I An 



)-2n+l 



In^ 



2" 



(20) 
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This is true for any K — 0,1,2, . . choosing the largest K such that T"_^_2i^ < t, 
we obtain 

n + In ^ 

(21) 



-2n+2 



for any t S [0, oo) (the simple case t < T" has to be considered separately). 
Proceeding in the same way but taking A := —2"-, we obtain 



An 



> -2 



An 



n + In ; 
2"^ 



instead of ( 19 1 and 



In An—1 



> -2-"yl^„ 



-2n+l 



In- 



instead of (20), which gives 



A7 - Al 



n + In ■ 



(22) 



instead of (21). We know that that (21 1 and (22) hold for ah t e [0, oo) and all 
n = 1, 2, . . . except for a set of lj of outer content at most a. 

Now we have all ingredients to complete the proof. Suppose there exists 
a > such that ( 21 ) and ( 22 1 hold for all n = 1, 2, . . . (this is true for typical 
Lo). First let us show that the sequence A^,, n — 1,2, . . ., is bounded. Define a 
new sequence i?", n = 0, 1, 2, . . ., as follows: _B" := and _B", n = 1,2,.. ., 
are defined inductively by 



1 



1 - 2- 



B"-^ +2" 



■2n+2 



In^ 



2" 



(23) 



(notice that this is equivalent to (21) with in place of A" and = in place of 
<). As A^. < i?" for all n, it suffices to prove that is bounded. If it is not, 
B^ >1 for some iV. By (fSsl), B" > 1 for aU n>N. Therefore, again by E^, 



B" < B' 



1 



1 - 2- 



1 + 2 



-2n+2 



ri + In — 



n> N, 



and the boundedness of the sequence B" follows from B < oo and 

°° 1 / I 1 2 



n r 

Tl = Af + l 



2-n 



1 + 2 



-2ri+2 



< OO. 



Now it is obvious that the sequence A" is Cauchy in C[0,T]: (21) and (22 1 
imply 

n + In - 

" =0(n/2"). □ 



Al^-AT 



< 2""A^ + 2"2"+2 



2" 
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Lemma|9]implies that, for typical w, the sequence t <E [0, oo) H> ^4" is Cauchy 
in n. Therefore, we have the foUowing impUcation. 

Lemma 10. The event that the sequence of functions t G [0, oo) i— > A" converges 
in il is full. 



We can see that the first term in the conjunction in ( 11 ) holds for typical w; 
let us check that itself is a stopping time. 



Lemma 11. For each s >0, the function defined by (11) is a stopping time. 
Proof. It suffices to notice that the set {tj < i} can be written as 

^At>sk (Vg G (0, i) n Q : A, < s =^ Aq = Aq) 

& (Vgi , 92 G (0, s) n Q 3(7 G (0, i) n Q : A, = 4, G (gi , 92)) } . □ 

9 Tightness 

In this section we will do some groundwork for the proof of part (b) of Theorem[2] 
and will also finish the proof of part (a). We start from the results that show 
(see the next section) that Qc is tight in the topology given by 

Lemma 12. For each a > and S £ {1, 2, 4 . . .}, 

P(V(5 G (0, 1) Vsi, S2 G [0, 5] ; (0 < S2 - si < (5 & r,, < oo) 

=^ \lj{ts,) - lu{tsJ\ < 230a-i/25i/4(5i/«) > 1 - a. (24) 

Proof. Let S = 2^*, where d G {0, 1,2,.. .}. For each rn = 1,2,.. ., divide the 
interval [0,5*] into 2''+™ equal subintervals of length 2^™. Fix, for a moment, 
such an m, and set (3 — f3m '■— (2^/^ — 1)2^™/^q; (where 2^/"'— 1 is the normalizing 
constant ensuring that the /3„i sum to a) and 

U:=T,2-^, Lj,:^L^iU), i = 0,1,...,2'^+" (25) 

(we will be careful to use cji only when ti < oo). 

We will first replace the quadratic variation process A (in terms of which 
the stopping times are defined) by a version of A^ for a large enough I. If r 
is any stopping time (we will be interested in r = for various i), set, in the 
notation of ( 10 1, 

oo 

:=E(^(^VT,"Ai)-c.(rVT^iAi))', t > r, n = l,2,... 

fc=0 

(we omit parentheses in expressions of the form x M y /\ z since {x M y) /\ z = 
X y (y A z), provided x < z). The intuition is that A"'^(cj) is the version of 
A^{uj) that starts at time r rather than 0. 
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For J = 0, 1, ... , 2'^+™ - 1, let €i be the event that t, < oo imphes that 
with a replaced by 7 > and replaced by holds for all n = 1,2,... 

and t G [ti, 00). Applying a trading strategy similar to that used in the proof 
of Lemma |9] but starting at time ti rather than 0, we can see that the inner 
content of <Ei is at least 1 — 7. The inequality 



A 



n,ti 



> -2-"^;*'*' - 2 



)-2n+2 



In^ 

7 



holds for all t e and all n on the event {ti < 00} n (£i 

t := ti+i this inequality implies 



For the value 



A 



n.ti 

ti+i 



> 



1 



1 



A 



U+i 



-2n+2 



7 



(including the case ti+i =00). Applying the last inequality to n = 1 + 1,1 + 2, .. . 
(where I will be chosen later), we obtain that 



Coo \ 00 

TT — ^ Ut'*' - y 
11 1+2^" / 
n=i+l / n=;+l 



In 



(26) 



holds on the whole of {i^ < 00} n £i except perhaps a null set. The qualification 



"except a null set" allows us not only to assume that exists in (26) but 

also to assume that — ^ti+i — At^ = 2^™. Let 7 i2^'*^'"/3 and choose 

/ ~ l{m) so large that (26) implies A\'^^_^ < 2^™+^/^ (this can be done as both 



the product and the sum in ( 26 ) are convergent, and so the product can be 



made arbitrarily close to 1 and the sum can be made arbitrarily close to 0). 
Doing this for alH = 0, 1, . . . , 2*^+™ — 1 will ensure that the inner content of 



tj < 00 



4*' <2-"+i/2 
ti+i — ' 



0,1,. 



-)d-\-m 



1, 



(27) 



is at least 1-/3/3. 

An important observation for what follows is that the process defined as 
{uj{t) — uj{ti))'^ — A\'*^ for t > ti and as for t < ti is a simple capital process 
(corresponding to betting 2{uj{TI) — uj{ti)) at each time > ti). Now we can 
see that 



E 



(28) 



will hold on the event (27), except for a set of oj of outer content at most 
/3/3: indeed, there is a positive simple capital process taking value at least 



+ J2i=ii^t - ^i-i)^ - j2-"+i/2 on the conjunction of events (|27j) and 
tj < 00 at time tj, j = 0,1, . . . , 2'*+™, and this simple capital process will make 
at least 2^/^^S at time ts (in the sense of liminf if T5 — 00) out of initial 



capital 2^/^S' if (27) happens but (28) fails to happen 
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For each lu E fl, define 

J{uj) ■={{ = !,..., 2^^+" : ti < oo k \uj^ - > e} , 

where e = e„j wiU be chosen later. It is clear that < 2^/^3S'//3e^ on 



the set (28). Consider the simple trading strategy whose capital increases by 
{uj{ti) — w(t))^ — A^'^ between each time r G [ti-i,ti] D [0, oo) when |w(t) — 
(jJi-i\ — e for the first time dm'ing [ti-i,ti]n[0,oo) (this is guaranteed to happen 
when i e Ji^^)) and the corresponding time ti, i — 1,...,2''+™, and which 
is not active (i.e., sets the bet to 0) otherwise. (Such a strategy exists, as 
explained in the previous paragraph.) This strategy wi ll m a ke a t least out of 



(2i/235'//3e2)2-™+i/2 provided all three of the events and 

3ie{l,..., 2'*+"} : < oo & - > 2e 

happen. (And we can make the corresponding simple capital process positive 
by being active for at most 2^/^3S'//3e^ values of i and setting the bet to as 
soon as ( [27| becomes violated.) This corresponds to making at least 1 out of 
(2V235'/^)2-™+i/2. Solving the equation {2^/^33/^6^)2-"'+'^/^ = /3/3 gives 
e = (2i/232^2-"+i/V/32)i/4. Therefore, 

max \uj, - < 2e = 2(2 x 3^ S2-"^ / ^^^/^ 

i=l,...,2<*+™:ti<oo 

-1/2 



25/43I/2 |^2i/4 - l) a-i/^5i/42-W8 (29) 



except for a set of uj of outer content /3. By the countable subadditivity of outer 
content (Lemma [s]), (29) holds for all m = 1, 2, . . . except for a set of uj of outer 



content at most J2m f^"i = ct. 

We will now allow m to vary and so will write t™ instead of U defined by ( 25 ). 
Fix an u! (z fl satisfying A{uj) e fl and ( |29| ) for m = 1,2,.... Intervals of the 
form [t™i(u;),if'(a;)] C [0,oo), for m G {1,2,...} and i e {1, 2, 3, . . . , 2'^+™}, 
will be called predyadic {of order to). Given an interval [si, S2] C [0, S] of length 
at most S e (0,1) and with r^^ < 00, we can cover (t^^ (oj), t.,^ (oj)) (without 
covering any points in the complement of [r^j (w), {^)]) by adjacent predyadic 
intervals with disjoint interiors such that, for some m € {1,2,...}: there are 
between one and two predyadic intervals of order to; for i = to + 1, to + 2, . . ., 
there are at most two predyadic intervals of order i (start from finding the point 
in [si,S2] of the form ^2^*^ with integer j and k and the smallest possible k, 
and cover (t^^ (w), T,-2-fc] and [Tj2-k , r^^ (1^)) by predyadic intervals in the greedy 



manner). Combining (29 1 and 2 ™ < S, we obtain 

-1/2 



I.. (r,J - c (r.JI < 29/43I/2 (21/4 _ 1) " ' a-V2^i/4 

= 2^/431/2 (2I/4 - 1) (1 - 2-i/«) a-1/251/^2'™/ 
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< 



39/431/2 |^2i/4 - l) '^'(1-2-1/8) 'a-1/251/4^1/8^ 



which is stronger than ( 24 1 



□ 



Now we can prove the foUowing elaboration of Lemnia[T2j which will be used 
in the next two sections. 

Lemma 13. For each a > 0, 

V{\fS e {1, 2,4,.. .} V(5 € (0, 1) Vsi, S2 G [0, 5*] : 

{0 < S2 — si < S Sz < 00) 
=^ \lj{ts,) ~ lu{t,J\ < 430a-i/25i/2ji/8^ > 1 - «. (30) 



Proof. Replacing a in ^ by as := (1-2-i/2)5-i/2q, f^j. s ^1,2,4,... (where 
1 — 2~^/^ is the normalizing constant ensuring that the as sum to a over 5'), 
we obtain 

V{yS e (0, 1) Vsi, S2 e [0, 5] : (0 < S2 - si < (5 & t,^ < 00) 

=^ |^(r,J - c^(r,J| < 230 (1 - 2-'/^)-^/^a-^/^ S^/^S^^^) 

> 1- (1-2-1/2)5-1/2^. 

The countable subadditivity of outer content now gives 

¥{\fS e {1, 2, 4, . . .} V5 G (0, 1) Vsi, S2 G [0, S] : 

{0 < S2 — Si < S h < 00) =^ 

|w(t,J - io{Ts,)\ < 230 (1 - 2-i/2)-i/2^-i/25i/2^i/8) > 1 _ 



which is stronger than pO 



□ 



The following lemma develops inequality ( 28 ) and will be useful in the proof 
of Theorem m 

Lemma 14. For each a > 0, 



V5e {1,2,4,... }Vme {1,2,...}: 



J2 {io{t,)~u;iU_,)y <64a-'S'2"'^A>l-a, (31) 

= l,...,S2'":ti<oo / 



in the notation of (2, 



Proof Replacing /3/3 in (281 with 2-^(2'^/^^ - l)S-^2-"'/^^a, where S ranges 



over {1, 2, 4, . . .} and m over {1, 2, . . .}, we obtain 
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\i=l,...,S2'":ti<oo 

< 23/2(21/16 _ l)-ia-i522'"/i6j > 1 - 2-1(21/16 - l)S-^2-"'/'^a. 
By the countable subadditivity of outer content this imphes 

P(v5e {1,2,4,... }Vto€ {1,2,...}: ^ (c^(tO - c^(t.-i))' 

\ i=l,...,S2'^:ti<oo 

< 23/2(21/16 _ l)-ia-i522™/i6 ) > 1 - a. 



which is stronger than (31 1. □ 

The following lemma completes the proof of Theorem [2]^ a) . 

Lemma 15. For typical uj, A{uj) has the same intervals of constancy as lo. 

Proof. The definition of A immediately implies that A{uj) is always constant on 
every interval of constancy of w (provided A{uj) exists). Therefore, we are only 
required to prove that typical uj are constant on every interval of constancy of 
A{u). 

The proof can be extracted from the proof of Lemma [12] It suffices to prove 
that, for any a > 0, S* e {1,2,4,...}, c > 0, and interval [a, 6] with rational 
end-points a and h such that a < h, the outer content of the following event 
is at most a: uj changes by at least c over [a, 6], A is constant over [a, 6], and 
[a, b] C [0, Ts]- Fix such a, S, c, and [a, b], and let E stand for the event described 
in the previous sentence. Choose m S {1,2, . . .} such that 2~'"+i/2/c2 < a/2 



and choose the corresponding I — Urn), as in the proof of Lemma 12 The 
positive simple capital process 2~'"+i/2 + (w(t) — a;(a))2 — A^"' , started at time 
a and stopped when t reaches b A ts, when A\'°' reaches 2-™+i/2, or when 
\io{t) — uj{a)\ reaches c, whatever happens first, makes c2 out of 2~"'+i/2 on 



the conjunction of (27 1 and the event E. Therefore, the outer content of the 



conjunction is at most a/2, and the outer content of E is at most a. □ 



In view of Lemma 15 we can strengthen (30 1 to 



¥{yS e {1, 2, 4, . . .}yd e (0, 1) Vti, t2 e [0, c5o) : 

(1^. ~At,\<SkAt,e [0, S] k At, e [0, S]) =^ 

\uj{t2) - a;(ti)| < 430 0-1/2^1/2(51/8) > 1 
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10 Proof of Theorem gb) 



Let c € M be a fixed constant. Results of the previous section imply the tightness 
of Qc: 

Lemma 16. For each a > there exists a compact set M. C fl such that 
QdM) > 1 - a. 



In particular, Lemma 16 asserts that Qd^) — 1- 

More precise results can be stated in terms of the modulus of continuity of 
a function ijj e on an interval [0, S] C [0, oo): 

mf (V') := sup iV(si) - V(s2)|, S > 0] 

sus-2e[0,S]:\si-S2\<S 

it is clear that lim5_s.o mf {ip) = if and only if ip is continuous on [0, S]. 
Lemma 17. For each a > 0, 

Qc(yS e {1,2, A,.. .} yS e (0, 1) : mf < 430 a"^^^ S^^^S^^^) > 1 - a. 



Lemma[T7]immediately follows from Lemma [l3l and Lemma [16] immediately fol- 
lows from Lemma [T7| and the Arzela-Ascoli theorem (as stated in ^A^, Theorem 
2.4.9). 

We start the proof proper from a series of reductions: 

(a) It suffices to prove that, for any E e 3', Qc{E) < WdE). Indeed, this will 
imply 

Qc{E)^¥{ntc-dE);uj{0)=c,Ao,=(X)) 

= l-¥(ntc-\E'') U (ntc"\l7))^w(0) = c, = oo) 

= 1 -P(ntc-i(i;^);tj(0) = c,^oo = oo) (32) 
> 1 - WdE') = W^E) 

and so, by Lemma [t] and ( |l6] ) , 

Qc{E) = QdE) = W^E) 



for all E e J. The equality in line (32) follows from P(ntc-i(f}); w(0) 



c, Aao — oo) = 1, which in turn follows from (and is in fact equivalent to) 

Qc{n) - 1. 

(b) Furthermore, it suffices to prove that, for any bounded positive 5"- 
measurable functional F : 17 — > [0, oo), 

1(F o ntc; a;(0) = c, v4oo = oo) < / F{iP)Wc{dilj) (33) 



n 
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(with o standing for composition of two functions and the important con- 
vention that {F o ntc)(a;) := when w ^ ntc~'^(ri)). Indeed, this will 
imply 

Qc{E) =¥{ntc-\E);uj(0) ^ c,Aoo ^ ^) 

= E{1e o ntc; w(0) = c, Aoo = oo) < / l£(V')W,(dV') = W^iE) 

Jn 



for all E £ 3^. To establish (33) we only need to establish E(Fontc; aj(0) 



oo) < / FdWc + e for each positive constant e. 



(c) We can assume that F in ( [33| is lower semicontinuous on f2. Indeed, if 
it is not, by the Vitali-Caratheodory theorem (see, e.g., [31], Theorem 
2.24) for any compact A C ft (assumed non-empty) there exists a lower 
semicontinuous function G on J? such that G > F on ^ and GdWc < 

FdWc + e. Without loss of generality we assume sup G < sup F, and 
we extend G to all of by setting G :— sup F outside A. Choosing A with 
large enough Wc(.ft) (which can be done since the probability measure Wc 
is tight: see, e.g., [3], Theorem 1.4), we will have G > F and / GdWc < 
J FdWc + 2e. Achieving ©o < / GdW^ + e and liminft^oo ©((w) > (G o 
ntc)(a;), where 6 is a positive capital process, will automatically achieve 
©0 < / FdWc + 3e and liminft^oo ©t(w) > (F o ntc)(cj). 

(d) We can further assume that F is continuous on ft. Indeed, since each 
lower semicontinuous function on a metric space is a limit of an increasing 
sequence of continuous functions (see, e.g., [I8|, Problem 1.7.15(c)), given 
a lower semicontinuous positive function F on n we can find a series of 
positive continuous functions G" on 17, n = 1,2,..., such that X^^i = 
F. The sum © of positive capital processes ©^,(3^, . . . achieving ©Jf < 
/ G"dWc + 2-"e and liminft^oo ©r(^) > (G"ontc)(w), n = 1,2,..., will 
achieve ©o < / FdWc + e and liminft^oo ©t(w) > {F o ntc)(a;). 

(e) We can further assume that F depends on ifj E fl only via V'lfo.S] for 
some S G (0,oo). Indeed, let us fix e > and prove E{F o ntc;w(0) = 
c, Aoo = oo) < J FdWc + Ge for some positive constant G assuming 
E(G o ntc;LLi(0) — c,Aoo — oo) < J GdWc for all continuous positive G 
that depend on ip £ V, only via ?/'l[o,s] fo^ some S e (0, oo). Choose a 



compact set M.C fl with Wc{A) > 1 — e and Qc(-S) > 1 — e (cf. Lemma 16 ) 
Set F^{tp) := F{'i{}^), where is defined by ip^{s) := %l;{s A S) and S is 
sufficiently large in the following sense. Since F is uniformly continuous 



on A and the metric is defined by (17), F and F^ can be made arbitrarily 

\c{Si) 



close in G(.S); in particular, let H-F — -F'^||c(j?) < Choose positive capital 



processes ©° and ©^ such that 



©0 < j F^dWc + e, liminf©?(a;) > (F^ontc)(w), 

J 

&l < e, liniinf ©j(a;) > (l_^c o ntc)(w), 
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for all Lo G rt satisfying uj{0) = c and Aao{(^) = oo. The sum & := 
6° + {supF)e^ + e will satisfy 

So < y F^dWc + (sup F + 2)e< j F^dWc + (2 sup F + 2)e 

< j FdWc + (2supF + 3)e< j FdW^ + {2sup F + 3)e 

and 

liminf 6t(w) > {F^ o ntc)(a;) + (sup F){1ac o ntc)(a;) + e > (F o ntc)(a;), 

t—>oo 

provided a;(0) = c and A^{ijj) = oo. We assume S G {1, 2, 4, . . .}, without 
loss of generality. 

(f) We can further assume that F{il)) depends on ip G SI only via the val- 
ues ilj{iS/N), i = 1, . . . ,N (remember that we are interested in the case 
tp{0) = c), for some N G {1,2,...}. Indeed, let us fix e > and prove 
E{F o ntc; w(0) = c, A^o = oo) < / FdWc + Ce for some positive constant 
C assuming E(G o ntc;ti;(0) = c,Aoo = oo) < J GdWc for all continu- 
ous positive G that depend on tp G SI only via tp{iS/N), i — 1, . . . ,N, 
for some N. Let M. C fl he the compact set in fl defined as A := 
{i^ en \ iPiO) = c& V(5 > : mf (?A) < fiS)} for some / : (0, oo) ^ (0,oo) 
satisfying lim5_>.o f{6) = (cf. the Arzela-Ascoli theorem) and chosen in 
such a way that 'Wc(.S) > 1 — e and Qd^) > 1 — e. Let g be the modu- 
lus of continuity of F on g{5) := sup^^ ,^^)<5|F(i/'i) - F(V'2)|; 
we know that lim^^Q g{5) = 0. Set Fn{xP) := F{xp]sr), where ipN is the 
piecewise linear function whose graph is obtained by joining the points 
{iS/N,ip{iS/N)), z = 0,1,..., A/', and (oo,V(<S')), and N is so large that 
9{f(S/N)) < e. Since 

i'&A =^ U-M\cio,S]<fiSm =^ p{i^,M<f{S/N) 

(we assume, without loss of generality, that the graph of t/j is horizontal 
over [5,00)), we have — < e. Choose positive capital processes 
6° and 6^ such that 

&Q< FNdWc + e, liminf ©°(w) > (Fn o ntc)(w), 

J 

&l < e, liminf ©j(a;) > (Ij^c ontc)(a;), 

provided a;(0) = c and A^{uj) = 00. The sum 6 := 6° -h (supF)6^ -|- e 
will satisfy 

So < y FNdWc + (sup F -I- 2)e < j FNdWc + (2 sup F -|- 2)e 

< j FdWc+ (2supF + 3)e < ^ FdW^ + (2 sup|F| + 3)e 
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and 

liminf et(w) > (i^^v o ntc)(tj) + (supi^)(lj^c ontc)(cj) + e > (i^ontc)(w), 

t^oo 

provided a;(0) — c and Aao{uj) — oo. 

(g) We can further assume that 

F(V') = U {i>{SlN),i^{2SlN), ^p{S)) (34) 

where the function U : [0,oo) is not only continuous but also has 

compact support. (We will sometimes say that U is the generator of F.) 
Indeed, let us fix e > and prove E{F o ntc;a;(0) = c,Aao = oo) < 
f FdWc + Ce for some positive constant C assuming E{G o ntc;a;(0) = 
c, Aao = oo) < / GdWc for all G whose generator has compact support. 
Let Bji be the open ball of radius R and centred at the origin in the space 
with the l^o norm. We can rewrite (34) as F{tlj) — U{a{ip)) where 
a-.n^R^ reduces each ipento a{ip) := {ip{S/N),i^{2S/N), . . . , i/'(S')). 
Choose i? > so large that Wcia-^{BR)) > 1 - e and Qc(o-"H^fl)) > 
1 — e (the existence of such R follows from the Arzela-Ascoli theorem and 
Lemma [16]). Alongside F, whose generator is denoted U, we will also 
consider F* with generator 



U*{z) 




a ze Br 
if z e B^j^ 



(where Br is the closure of Br in M^); in the remaining region B2r\Br, 
U* is defined arbitrarily (but making sure that U* is continuous and takes 
values in [inf U, sup U] ; this can be done by the Tietze-Urysohn theorem, 
[TB] . Theorem 2.1.8). Choose positive capital processes 6° and &^ such 
that 

&o< F*dWc + e, liminf 6° (tj) > {F* o ntc)(a;), 

el < e, liminf 6t^(w) > (1(^-i(b„))c o ntc)(w), 

provided w(0) = c and Acaii^) — oo. The sum 6 := 6° + (supF)6^ will 
satisfy 



©0 < F*dWc + {snp\F\ + l)e< / i^*dWc + (2 sup|i^| + l)e 

^ I i^dWc + (2sup|F| + l)e < /F(iWc + (2sup|F| + l)e 

and 

hminf (3t(w) > [F* o ntc)(a;) + {sn\) F){1i^-iib„)y ontc)(a;) 

> (i^ontc)(a;), 

provided w(0) — c and Aac,{ijj) = oo. 
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(h) Since every continuous U : [0, oo) with compact support can be ar- 

bitrarily well approximated in C(M^) by an infinitely difFerentiable (pos- 
itive) function with compact support (see, e.g., [1], Theorem 2.29(d)), we 
can further assume that the generator U of _F is an infinitely difFerentiable 
function with compact support. 



(i) By Lemma 16 it suffices to prove that, given e > and a compact set 
^ in n, some positive capital process S with &o < j FdWc + e achieves 
liminft_j.oo ©t(w) > (F o ntc)(a;) for all uj E ntc^^{M.) such that ^(0) = c 
and Aoo((^) = oo. Indeed, we can choose ^ with Qd^) so close to 1 that 
the sum of 6 and a positive capital process eventually attaining sup F 
on (ntc~^{^)Y will give a positive capital process starting from at most 
/ FdWc + 2e and attaining {F o ntc)(w) in the limit, provided cli(O) — c 
and Aoo(cij) = oo. 

From now on we fix a compact M. C fl^ assuming, without loss of generality. 



that the statements inside the outer parentheses in (30) and (31) are satisfied 
for some a > when ntc(w) G M.. 

In the rest of the proof we will be using, often following ^7], Section 6.2, the 
standard method going back to Lindeberg [30]. For i — N —1, define a function 

: M X [0, oo) X ^ M by 

/OO 
Ui+i{xi, .. .,Xi,x + z)y^o,D{dz), (35) 
-oo 

where Un stands for U and J^q^d is the Gaussian probability measure on M with 
mean and variance D > 0. Next define, for ? = iV — 1, 

Ui{xi,...,Xi) := Ui{xi,S/N;xi,...,x.i). (36) 



Finally, we can alternately use (35 1 and ^361 for i = — 2, . . . , 1, to define 



inductively other Ui and Ui (with (36 1 interpreted as Uq ■= Uo{c, S/N) when 
i = 0). Notice that Uq = J FdW^. 



Informally, the functions (35) and (36) constitute Sceptic's goal: assuming 



ntc(a;) € ^, uj(0) = c, and yloo(w) — oo, he will keep his capital at time Tis/N-, 
i = 0, 1, . . . , iV, close to Ui{ijj{Tgfj^),ijj{T2s/N)-, ■ ■ ■ i '^(''"is/iv)) his capital at 
any other time t G [0,ts] close to Ui{u{t), D;u{ts/n),uj{t2s/n), ■ ■ ■,(^{TiS/N)) 
where i := [NAt/S\ and D {i + 1)S/N - At. This will ensure that his 
capital at time ts is close to or exceeds {F o ntc)(a;) when his initial capital is 
Uo = J FdW^, w(0) = c, and A^{uj) = oo. 

The proof is based on the fact that each function Ui{x,D;xi, . . . ,Xi) satisfies 
the heat equation in the variables x and D: 

= .....) (37) 

for all a; e M, all > 0, and all Xi, . . . ,Xi G M. This can be checked by direct 
differentiation. 
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Sceptic will only bet at the times of the form ti^s/ln, where L £ {1,2,.. .} 
is a constant that will later be chosen large and k is integer. For i = 0, . . . , N 
and j = 0, . . . , L let us set 

Uj := TiS/N+jS/LN, := w(tjj), A,i := S/N - jS/LN. 

For any array Yij, we set dYij := i^ij+i — Yij. 

Using Taylor's formula and omitting the arguments ujirg/j^), . . . ,iu{Tisji^), 
we obtain, for z = 0, . . . , — 1 and j = 0, . . . , L — 1, 

— dUi dUi 

dUi{Xij, Dij) — {Xij, Dij) dXi J + {Xij , Dij)dDij 

^ ^'^'{Xl^,D[^^)idX,,r + ^{Xl„D[^^)dX,,dD,, 



1 dm, 

2 dD^ 



{Xl^,D',^^)idD,,,y, (38) 



where {Xlj,Dlj) is a point strictly between {Xi_j,Dij) and {Xij+i, Dij+i). 
Applying Taylor's formula to d^Ui/dx^, we find 

where {X'/j,D'lj) is a point strictly between {Xij,Dij) and {X[ j,D[ j), and 
AXij and AAj satisfy |AXij| < \dX^^j\, |AAj| < MAjl- Plugging this 
equation and the heat equation ( 37 1 into ([38| , we obtain 



— dU 1 d'^U 

+ ^(^M'^^.)^^..^A., + (39) 

To show that Sceptic can achieve his goal, we will describe a simple trading 
strategy that results in increase of his capital of approximately ( 39 1 during the 
time interval [i^j-, tij+i] (we will make sure that the cumulative error of our 
approximation is small with high probability, which will imply the statement 
of the theorem). We will see that there is a trading strategy resulting in the 
capital increase equal to the first addend on the right-hand side of ( 39 1 , that 
there is another trading strategy resulting in the capital increase approximately 
equal to the second addend, and that the last four addends are negligible. The 
sum of the two trading strategies will achieve our goal. 

The trading strategy whose capital increase over [i^ j-, is the first ad- 

dend is obvious: it bets dUi/dx at time ij^-. The bet is bounded as average of 
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dUi+i/dxi+i and so, eventually, average of dU/dx (x being the last argument 
of U). 



The second addend involves the expression (dXij) + dDi j — (wij+i 
S/LN. To analyze it, we will need the following lemma. 



Lemma 18. For all 6 > and /3 > 0, there exists a positive integer I such that 
tij+i < oo 



S/LN 



1 



< S 



holds for all i = 0, 
content at most /3. 



, iV — 1 and j = 0, . . . , L — 1 except for a set of uj of outer 



Lemma 18 can be proved similarly to (27 1. (The inequality in (27) is one 



sided, so it was sufficient to use only (22); for Lemma 18 both (22) and (21 1 
should be used.) 



We know that {uj[t) — uj{tij))'^ — A]:'^''^ is a simple capital process (see the 



proof of Lemma 12). Therefore, there is indeed a simple trading strategy re- 



sulting in capital increase approximately equal to the second addend on the 



right-hand side of (39), with the cumulative approximation error that can be 
made arbitrarily small on a set of uj of inner content arbitrarily close to 1. (Anal- 
ogously to the analysis of the first addend, d^Ui/dx^ is bounded as average of 
d'^Ui+i/dxf_^i and, eventually, average oi d^U/dx^.) 

Let us show that the last four terms on the right-hand side of (|39| are negli- 
gible when L is sufficiently large (assuming S, N, and U fixed). All the partial 
derivatives involved in those terms are bounded: the heat equation implies 



dDdx^ ~ dx^dD 
d^U,, 1 d^U, 
2" 



dxdD 



1 



dx^ ' 



dD^ 2 dDdx^ 



2 dx^ 



4 



dx^ 



and d^Ui/dx'^ and d'^Ui/dx^, being averages oid'^Ui+i/dx'^j^T^ and d'^Ui+i/ dx'^j^i, 
and eventually averages oi d^U/dx^ and d^U/dx'^, are bounded. We can assume 
that 

N-l L-1 



(cf. (30) and (31 1, respectively) for ntc(aj) e ^ and some constants Ci and C2 



(remember that S, N, U, and, of course, a are fixed; without loss of generality 
we can assume that N and L are powers of 2). This makes the cumulative 
contribution of the four terms have at most the order of mag nitude 0(L-i/i6). 
therefore. Sceptic can achieve his goal for ntc(tj) G .S by making L sufficiently 
large. 
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To ensure that his capital is always positive, Sceptic stops playing as soon as 
his capital hits 0. Increasing his initial capital by a small amount we can make 
sure that this will never happen when ntc(w) € A (for L sufficiently large). 



11 Proof of the inequality < in Theorem [T] 

Let a :— Wc(£'); our goal is to show that P{E) < a. Define E' to be the set of 
alluj G E for which G [0, oo) : At{uj) = At{uj) = t. Notice that Wc{E') = a. 
It is clear that Ts{uj) — s for all uj e E' , and so ntc(a;) = uj for all ui G E' . By 
Theorem[2];b),P(£;') < a. Therefore, for any e > there exists a positive capital 
process © such that ©q < a + e and liminft_j.oo ©t > 1 on E' . Moreover, the 
proof of Theorem [2] shows that © can be chosen time-invariant, in the sense that 
©j(t)(a;) = &t{uj o /) for all time changes / and all t G [0, 00). This property 
will be assumed to be satisfied until the end of this section. In conjunction with 
the time-superinvariance of E and Theorem [2]^ a) , it implies, for typical uj € E 
satisfying Aoo(w) = 00, 

liminf ©((w) = liminf ©((?/'•'') = liminf ©*(()(?/') > 1, (40) 
where ip is any element of E' that satisfies tp^ = uj for some time change /. It 



is easy to modify © so that (40) becomes true for all, rather than for typical, 
UJ £ E satisfying Aaa{uj) = 00. 

Let us now consider uj £ E such that Aao{u) = 00 is not satisfied. With- 
out loss of generality we assume that A{uj) exists and is an element of f2 
with the same intervals of constancy as w. Set 6 := Aoo(a;) < 00. Suppose 
liminfj^oo ©((i^) < 1 — 5 for some <5 > 0; to complete the proof, it suffices to ar- 
rive at a contradiction. The definition of quadratic variation shows that the func- 
tion ntc(a;)|[o,b) can be continued to the closed interval [0, 6] so that it becomes 
an element g of C[0, 6]. It is easy to see that all fi-extensions (i.e., extensions 
that are elements of O) -0 of g are elements of E. Since lim inf &t{tp) < 1 — ^ 
(remember that © is time-invariant) and the function i 1— ©( is lower semicon- 
tinuous (see ([2])), &biip) < 1 — <5, for each ^2-extension of g. Let us continue 5, 
which is now fixed, by measure-theoretic Brownian motion starting from 5(6), 
so that the extension is an element of E' with probability one. Then ©t(^), 
t > b, where C g extended by the trajectory of Brownian motion starting 
from g(b), is a measure-theoretic stochastic process which is the limit of an in- 
creasing sequence of positive continuous supermartingales over the time interval 
[b, 00). Let us represent © in the form ^ and use the argument in the proof of 
Lemma [4] For a sufficiently small e > 0, we have the following analogue of ( 14): 

Pf lim inf©t > 1-6/2) < liminfP(©t > 1 - (5/2) 



< lim mf P K: 3C^- > 1 - V2 + . < hm inf — J] 

\n=l / ' n=l 
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&b 1 - 

P referring to the underlying probability measure of the Brownian motion. We 
can see that liminfj^oo &t < 1 — 5/2 < 1 holds with strictly positive probability, 
and so liminf(_>.oo ©t('0) < 1 holds for some extension £ E' oi g, which 
contradicts the choice of 6. 



12 Other connections with Hterature 

Two areas of the theory of stochastic processes and mathematical finance are es- 
pecially closely connected with the definitions and results of this paper: stochas- 
tic integration and the Second Fundamental Theorem of Asset Pricing. 

12.1 Stochastic integration 

The natural financial interpretation of the stochastic integral is that TTgclXg is 
the trader's profit from holding tt^ units of a financial security with price path X 
at time s (see, e.g., Remark III. 5. 5a. 2). It is widely believed that J^^ TTgdXs 
cannot in general be defined pathwise; since our picture does not involve a 
probability measure on fl, we restricted ourselves to countable combinations 
(see ([2])) of integrals of simple integrands (see ([T])). This definition served our 
purposes well, but in this subsection we will discuss other possible definitions, 
always assuming that Xs is a continuous function of s. 

The pathwise definition of ■UsdXs is straightforward when the total vari- 



ation (i.e., 1-variation in the terminology of Subsection 4.2) of Xs over [0,i] 
is finite; it can be defined as, e.g., the Lebesgue-Stiltjes integral. It has been 
known for a long time that the Riemann-Stiltjes definition also works in the 
case 1/ vi(7r) -f 1/ vi(X) > 1 (Youngs' theory; see, e.g., [H], Section 2.2). Un- 
fortunately, in the most interesting case vi(7r) = vi(X) — 2 this condition is not 
satisfied. 

Another pathwise definition of stochastic integral is due to FoUmer [19]. 
FoUmer considers a sequence of partitions of the interval [0, 00) and assumes 
that the quadratic variation of X exists, in a suitable sense, along this sequence. 
Our definition of quadratic variation given in Section [5] resembles FoUmer's 
definition; in particular, our Theorem [2](a) implies that FoUmer's quadratic 
variation exists for typical lo along the sequence of partitions T" (as defined 
at the beginning of Section [5|. In the statement of his theorem ([19], p. 144), 
Follmer defines the pathwise integral f{Xs)dXs for a function / assuming 
that the quadratic variation of X exists and proves Ito's formula for his integral. 
In particular, FoUmer's pathwise integral J^^ f{uj{s))duj{s) along T" exists for 
typical uj and satisfies Ito's formula. There are two obstacles to using FoUmer's 
definition in this paper: in order to prove the existence of the quadratic variation 
we already need our simple notion of integration (which defines the notion of 
"typical" in Theorem j^Jj a)); the class of integrals J* f{uj{s))diij{s) with / G 
is too restrictive for our purposes, and using it would complicate the proofs. 
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An interesting development of Youngs' theory is Lyons's [3T] theory of rough 
paths. In Lyons's theory, we can deal directly only with the rough paths X sat- 
isfying vi{X) < 2 (by means of Youngs' theory). In order to treat rough paths 
satisfying vi(X) G [n,n + l), where n = 2, 3, . . ., we need to postulate the values 
of the iterated integrals Xl ^ := f ^ ^ ^ ^, dX^,, ■ ■ ■ dX^. for i = 2, . . . , n 
(satisfying so-called Chen's consistency condition) . According to Corollary [3j 
only the case n = 2 is relevant for our idealized market, and in this case Lyons's 
theory is much simpler than in general (but to establish Corollary |3] we already 
used our simple integral). Even in the case n = 2 there are different natural 
choices of X'^^ (e.g., those leading to Ito-type and to Stratonovich-type inte- 
grals); and in the case n > 2 the choice would inevitably become even more ad 
hoc. 

Another obstacle to using Lyons's theory in this paper is that the smoothness 
restrictions that it imposes are too strong for our purposes. In principle, we 
could use the integral Gduj to define the capital brought by a strategy G 
for trading in w by time t. However, similarly to FoUmer's, Lyons's theory 
requires that G should take a position of the form f{u!{t)) at time t, where 
/ is a differentiable function whose derivative /' is a Lipschitz function ([5], 
Theorems 3.2 and 3.6). This restriction would again complicate the proofs. 

12.2 Fundamental Theorems of Asset Pricing 

The First and Second Fundamental Theorems of Asset Pricing (FTAPs, for 
brevity) are families of mathematical statements; e.g., we have different state- 
ments for one-period, multi-period, discrete-time, and continuous-time markets. 
A very special case of the Second FTAP, the one covering binomial models, was 
already discussed briefly in Section [T] In the informal comparisons of our re- 
sults and the FTAPs in this subsection we only consider the case of one security 
whose price path Xt is assumed to be continuous. 

The First FTAP says that a stochastic model for the security price path Xt 
admits no arbitrage (or a suitable modification of this condition, such as no free 
lunch with vanishing risk) if and only if there is an equivalent martingale mea- 
sure (or a suitable modification thereof, such as an equivalent sigma-martingale 
measure). The Second FTAP says that the market is complete if and only if 
there is only one equivalent martingale measure (as, e.g., in the case of the clas- 
sical Black-Scholes model). The completeness of the market means that each 
contingent claim has a unique fair price defined in terms of hedging. 

Theorem [T] is closely connected with the Second FTAP, namely with its part 
saying that each contingent claim has a unique fair price provided there is a 
unique equivalent martingale measure. Theorem [l] and Corollary [T] essentially 
say that each contingent claim of the form 1e, where E G "K and a;(0) = c for all 
u £ E, has a fair price and its fair price is equal to the Wiener measure Wc(-E). 
The scarcity of contingent claims that have a fair price is not surprising as our 
market is heavily incomplete. According to Remarkjs] we can replace the Wiener 
measure by many other measures. The proofs of both the Second FTAP and 
Theorem [l] construct fair prices of contingent claims using hedging arguments; 
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the key technical tool used in Section [TO] was the reduction of pricing contingent 



claims of the form 1^; to pricing smooth contingent claims. Extending this 
paper's results to a wider class of contingent claims is an interesting direction 
of further research. 

Despite the resemblance, the part of the Second FTAP discussed in the 
previous paragraph and Theorem [T] are not comparable: the latter leads to a 
much weaker conclusion (we only get fair prices for a narrow class of contingent 
claims), but its conditions are also much weaker. The conditions of both Second 
and First FTAP include a given probability measure on the sample space (our 
stochastic model of the market). The hedging arguments used in the proof of 
the Second FTAP depend very much on the postulated probability measure, 
which allows one to use Ito's notion of stochastic integral. No such condition is 
needed in the case of our results. 

The First FTAP is less closely connected with Theorem [l] it also weakens 
the two statements whose equivalence is asserted by the Second FTAP, but it 
weakens them in a direction very different from Theorem [T] However, there are 
still important, albeit less direct, connections. The main financial notion used 
in the First FTAP is the no-arbitrage condition. There are two places where 
the arbitrage-type notions enter the picture in this paper. 

First, we used the notion of coherence in Section [Tj The most standard no- 
tion of arbitrage is that no trading strategy can start from zero capital and end 
up with positive capital that is strictly positive with a strictly positive probabil- 
ity. Our condition of coherence is very similar but weaker; and of course, it does 
not involve probabilities. We show that this condition is satisfied automatically 
in our framework. 

The second place where we need arbitrage-type notions is in the interpreta- 
tion of results such as Corollaries [2}|6j For example, Corollary [3] implies that 
vi^^'^\u!) G {0,2} for typical w. Remembering our definitions, this means that 
either vi[°'^l(u;) € {0,2} or a predefined trading strategy makes infinite capital 
(at time 1) starting from one monetary unit and never risking going into debt. 
If we do not believe that making infinite capital risking only one monetary unit 
is possible for a predefined trading strategy (i.e., that the market is "efficient", 
in a very weak sense), we should expect yi^^'^^uj) G {0,2}. This looks like an 
arbitrage-type argument, but there are two important differences: 

• Our condition of market efficiency is only needed for the interpretation 
of our results; the results themselves do not depend on it. The standard 
no-arbitrage conditions are conditions in mathematical theorems (such as 
various versions of the First FTAP). 

• The usual no-arbitrage conditions are conditions on our stochastic models 
of the market. On the contrary, our condition of market efficiency de- 
scribes what we expect to happen, or not to happen, on the actual price 
path. 

It should be noted that our condition of market efficiency (a predefined trad- 
ing strategy is not expected to make infinite capital risking only one monetary 
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unit) is much closer to Delbaen and Schachermayer's [13] version of the no- 
arbitrage condition, which is known as NFLVR (no free lunch with vanishing 
risk), than to the classical no-arbitrage condition. The classical no-arbitrage 
condition only considers trading strategies that start from and never go into 
debt, whereas the NFLVR condition allows trading strategies that start from 
and are permitted to go into slight debt. Our condition of market efficiency 
allows risking one monetary unit, but this can be rescaled so that the trading 
strategies considered start from zero and are only allowed to go into debt limited 
by an arbitrarily small e > 0. 

Remark 12. Mathematical statements of the First FTAP sometimes involve 
the condition that Xt should be a semimartingale: see, e.g., Delbaen and 
Schachermayer's version in jl3j . Theorem 1.1. However, this condition is not 
a big restriction: in the same paper, Delbaen and Schachermayer show that 
the NFLVR condition already implies that Xt is a semimartingale (under some 
conditions, such as Xt being locally bounded; see [13], Theorem 7.2). A direct 
proof of the last result, using financial arguments and not depending on the 
Bichteler-Dellacherie theorem, is given in the recent paper [5]. 

Appendix: HoefFding's process 

In this appendix we will check that Hoeffding's original proof of his inequality 
([201. Theorem 2) remains valid in the game-theoretic framework. This obser- 
vation is fairly obvious, but all details will be spelled out for convenience of 
reference. This appendix is concerned with the case of discrete time, and it will 
be convenient to redefine some notions (such as "process"). 

Perhaps the most useful product of Hoeffding's method is a positive super- 
martingale starting from 1 and attaining large values when the sum of bounded 
martingale differences is large. Hoeffding's inequality can be obtained by ap- 
plying the maximal inequality to this supermartingale (see, e.g., |47| . Section 
A. 7). However, we do not need Hoeffding's inequality in this paper, and instead 
of Hoeffding's positive supermartingale we will have a positive "supercapital 
process" , to be defined below. 

This is a version of the basic forecasting protocol from [37] : 

Game of forecasting bounded variables 
Players: Sceptic, Forecaster, Reality 

Protocol: 

Sceptic announces Xq E M. 
FOR 71 = 1,2,...: 

Forecaster announces intervcil [ci^ , fe^^ ] C M and number /i„ G (a„, 6„). 

Sceptic announces M„ G K. 

Reality announces Xn G [a„,6„]. 

Sceptic announces IK„ < 3Cn-i + Mn{xn ~ l^-n)- 
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On each round n of the gcLine Forccctstcr outputs cLu intGrval [o-m 

] which, in his 

opinion, will cover the actual observation Xn to be chosen by Reality, and also 
outputs his expectation /z„ for Xn- The forecasts are being tested by Sceptic, 
who is allowed to gamble against them. The expectation /i„ is interpreted as 
the price of a ticket which pays a;„ after Reality's move becomes known; Sceptic 
is allowed to buy any number M„, positive or negative (perhaps zero), of such 
tickets. When Xn falls outside [an,6„]. Sceptic becomes infinitely rich; without 
loss of generality we include the requirement x„ e [a„,6„] in the protocol; 
furthermore, we will always assume that /i„ S (a„,&„)- Sceptic is allowed to 
choose his initial capital 3Cq and is allowed to throw away part of his money at 
the end of each round. 

It is important that the game of forecasting bounded variables is a perfect- 
information game: each player can see the other players' moves before making 
his or her (Forecaster and Sceptic are male and Reality is female) own move; 
there is no randomness in the protocol. 

A process is a real-valued function defined on all finite sequences 

(ai,6i,^i,xi,. . . ,aN,bN,fiN,XN), N = 0,1,..., 

of Forecaster's and Reality's moves in the game of forecasting bounded variables. 
If we fix a strategy for Sceptic, Sceptic's capital X^, N = 0, 1, . . ., become a 
function of Forecaster's and Reality's previous moves; in other words. Sceptic's 
capital becomes a process. The processes that can be obtained this way are 
called supercapital processes. 

The following theorem is essentially inequality (4.16) in [20] . 

Theorem 3. For any h E M, the process 

Jl exp f /i(a;„ - /i„) - y (6„ - a„)^ 

n— 1 ^ 

is a supercapital process. 

Proof. Assume, without loss of generality, that Forecaster is additionally re- 
quired to always set /x„ := 0. (Adding the same number to a„, 6„, and /x„ on 
each round will not change anything for Sceptic.) Now we have a„ < < bn- 

It suffices to prove that on round n Sceptic can make a capital of 3C into a 
capital of at least 

3Cexp Ihxn ~ ~ "")^ 

in other words, that he can obtain a payoff of at least 

exp ^hxn ~ y " a„)^^ - 1 

using the available tickets (paying Xn and costing 0). This will follow from the 
inequality 

/ /j2 \ ^hb^ _ pha„ / 1-^2 \ 

exp hxn - -^{bn- anY ~ 1 < ^n—r '- Exp " — (&« - a„)^ , (41) 
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which can be rewritten as 



exp (hxn) < exp — (6„ - a„) + x. 



-'n 



(42) 



Our goal is to prove (42). By the convexity of the function exp, it suffices 
to prove 



" „hb„ 



^ri ha„ 



< 



exp 



I.e., 



I.e., 



One 



< 



exp 



-{b„ - a„)^ +Xn 



8 



(6„ - a„)^ 



In (6„e 



8 



ane^^") < -^(^n - + ln(6„ - a„). 



(43) 



(44) 



(Notice that the numerator of the left-hand side of (431 is strictly positive, and 
so the logarithm on the left-hand side of (44 1 is well defined.) The derivative of 
the left-hand side of ( 44 1 in /i is 



a„br 



br,e 



a„e 



hb„ 



and the second derivative, after cancellations and regrouping, is 



(6„e'-") (-a„p>''") 



The last ratio is of the form u{\ — u) where < u < 1. Hence it does not exceed 
1/4, and the second derivative itself does not exceed (5„ — a„)^/4. Inequality 
(44) now follows from the second-order Taylor expansion of the left-hand side 
around /i = 0. □ 
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